WHAT IS CLAIMED IS 

1. A routing control method in a mixed 
environment of a hierarchial network and a non- 
hierarc^iial network, comprising: 

\ assigning the non-hierarchial network a 
virtual hierarchy number that corresponds to a 
hierarchy number in the hierarchial network, 

attaching the virtual hierarchy number to 
a packet to b^ relayed at a router located at an 
entrance from \he non-hierarchial network to the 
hierarchial network when the packet is to be relayed 
between non-hierarchial networks via the hierarchial 
network , \ 

performing a hierarchial routing control 
by the virtual hierarchy number within the 
hierarchial network, \and 

removing the\ virtual hierarchy number from 
the packet to be relayed at a router located at an 
exit from the hierarchial network to the non- 
hierarchial network. \ 

2 . The routing coikrol method in the mixed 
environment of the hierarchiaV network and the non- 
hierarchial network as claimedXin claim 1, wherein 
an address of the non-hierarchial network is 
accommodated in an interface ideVt i f ication 
information block of an address fWmat of the 
hierarchial network, and the virtual hierarchy 
number is accommodated in a hierarchy information 
block of the address format of the hYerarchial 
network for conventional packet relaying defined in 
the hierarchial network and transmitting routing 
information. \ 

3. The routing control method \in the mixed 
environment of the hierarchial network and the non- 
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hierarchial network as claimed in claim 2, wherein 
ich router of the hierarchial network comprises a 
hierarchial routing table that performs routing 
searcK by using only the hierarchial information 
block as a key, and a conventional routing table 
that performs routing search by using the 
hierarchial information block hierarchial 
information Vid the interface identification 
information brock as keys . 

4. TheVouting control method in the mixed 
environment of the\hierarchial network and the non- 
hierarchial network \as claimed in claim 3, wherein 
each router of the hrferarchial network uses the 
hierarchial routing tafale when relaying a packet 
between the hierarchial Vetwork and another 
hierarchial network. \ 

5. The routing control method in the mixed 
environment of the hierarchical network and the non- 
hierarchial network as claimed\in claim 3, wherein 
each router of the hierarchial network uses the 
conventional routing table when delaying a packet 
from the hierarchial network to the non-hierarchial 
network, and from the non-hierarchic\l network to the 
hierarchial network . 



6. The routing control methods in the mixed 
environment of the hierarchial network aVd the non- 
30 hierarchial network as claimed in claim 5\ wherein 
the router located at a boundary of the not 
hierarchial network and the hierarchial network 
recognizes a packet relay from the non-hierkrchial 
network to the hierarchial network, and from! the 
35 hierarchial network to the non-hierarchial network, 
by using a receiving interface name and a 
transmission interface name when relaying th£ packet 
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V 7 . A routing control apparatus in a mixed 

environment of a hierarchial network and a non- 
hiersarchial network, comprising: 

\ virtual hierarchy number assigning means 
for assigning the non-hierarchial network a virtual 
hierar chy\number that corresponds to a hierarchy 
number in t*he hierarchical network, and for attaching 
the virtual \ierarchy number to a packet to be 
relayed at a Pouter located at an entrance from the 
non-hierarchia lV network to the hierarchial network 
when the packet \s to be relayed between non- 
hierarchial networks via the hierarchial network, 

routing cbntrol means for performing a 
hierarchial routing \ontrol by the virtual hierarchy 
number within the hiersarchial network, and 

virtual hierarchy number removing means 
for removing the virtual\hierarchy number from the 
packet to be relayed at aVouter. located at an exit 
from the hierarchial network to the non-hierarchial 
network. \ 

8 . The routing contrail apparatus as 
claimed in claim 7, wherein the Virtual hierarchy 
number assignment means accommodaDes an address of 
the non-hierarchial network in an interface 
identif icat ion information block of an address 
format of the hierarchial network, ana accommodates 
the virtual hierarchy number in a hierarchy 
information block of the address format Vf the 
hierarchial network for performing conventional 
packet relay defined in the hierarchial network and 
transmitting routing information. \ 



9. The routing control apparatus as \ 
f claimed in claim 8, wherein each router of the 
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\yhierarchial network comprises a hierarchial routing 
t\ble that performs routing search by using only the 
hieWrchial information block as a key, and a 
conventional routing table that performs routing 
search Dv using the hierarchial information block 
hierarchial information and the interface 
identification information block as keys 

10. T"foe routing control apparatus as 
10 claimed in claim >9, wherein each router of the 

hierarchial network comprises hierarchial routing 
search means that performs routing search using the 
hierarchial routing tWble when relaying a packet 
between the hierarchial network and another 
15 hierarchial network. 



11. The routing Control apparatus as 
claimed in claim 9, wherein Vach router of the 
hierarchial network comprises^ convent ional routing 

20 search means that performs rouuing search using the 
conventional routing table when Velaying a packet 
from the hierarchial network to the non-hierarchial 
network, and from the non-hierarch\al network to the 
hierarchial network . 

25 

12 . The routing control apparatus as 
claimed in claim 11, wherein the router Nlocated at a 
boundary of the non-hierarchial network a*nd the 
hierarchial network comprises recognition means that 

30 recognizes a packet relay to be from the noh- 

hierarchial network to the hierarchial network, and 
to be from the . hierarchial network to the non-- 
hierarchial network, using a receiving interface 
name and a transmission interface name when relaying 

35 the packet. 



